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FIG. 2 

INTERPOLATION ENVIRONMENT 
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FIG. 3 

THE LAGRANGE BASIS POLYNOMIALS 
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FIG. 5 
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FIG. 6A 

IMPULSE RESPONSES OF LAGRANGE INTERPOLATOR 
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FIG. 7B 

FREQUENCY RESPONSES FOR N=32 
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FIG. 8 A 
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FIG. 12 

CONCEPTUAL MODIFICATION OF INPUT SAMPLES 
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FIG. 13 

CORRECTING THE OFFSET DUE TO MODIFICATION OF ORIGINAL SAMPLES 
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FIG. 16B 

TRIGONOMETRIC INTERPOLATOR 1000 
(FIG. 10) 
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FIG. 16D 

OPTIMAL STRUCTURE 
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FIG. 17 



RECEIVE A SET OF N INPUT DATA SAMPLES 
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GENERATE ONE OR MORE TRIGONOMETRIC 
COEFFICIENTS HAVING ONE OR MORE 
COMPLEX COEFFICIENTS. BASED ON 
THE DELAYED DATA SAMPLES 
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ROTATE ONE OR MORE OF THE COMPLEX 
COEFFICIENTS IN A COMPLEX PLANE 
ACCORDING TO THE OFFSET u 
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ADD TOGETHER THE REAL PARTS OF THE 
COMPLEX COEFFICIENTS, AND SCALE AS 
NECESSARY. RESULTING IN THE DESIRED 
INTERPOLATION VALUE AT THE OFFSET u 
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FIG. 20 A 

NORMALIZED IMPULSE RESPONSES 
f OF THE INTERPOLATION FILTERS 
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FIG. 20B 

NORMALIZED IMPULSE RESPONSES 
f OF THE INTERPOLATION FILTERS 
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FIG. 21A 

NORMALIZED FREOUENCY RESPONSES 
F OF THE INTERPOLATION FILTERS 
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NORMALIZED FREOUENCY RESPONSES 
F OF THE INTERPOLATION FILTERS 
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FIG. 23 A 

EFFECT OF A MORE GRADUAL TRANSITION AT THE BAND EDGE 
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FIG. 23B 

EFFECT OF A MORE GRADUAL TRANSITION AT THE BAND EDGE 
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FIG. 24 
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FIG. 25 A 

IMPULSE RESPONSE OF THE ORIGINAL FILTER AND THE MODIFIED FILTER 
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FIG. 25B 

THE EQUIVALENT WINDOW 
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FIG. 26 

FORMING THE FREQUENCY RESPONSE OF THE 
DISCRETE-TIME FRACTIONAL -DELAY FILTER 



3tt/2 




TT/2 71 

FIG. 27 A 

FRACTIONAL-DELAY FILTER WITH ii=0.12, 
USING THE PRELIMINARY N=8 INTERPOLATOR 
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FIG. 27B 

FRACTIONAL -DELAY FILTER WITH u=0.5, 
USING THE PRELIMINARY N-8 INTERPOLATOR 
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F u la). i!=0.5. SIMPLIFIED N=4 STRUCTURE BEFORE MODIFICATION 
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SIGNAL WITH TWO SAMPLES/SYMBOL AND 40% EXCESS BANDWIDTH 
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FIG. 34 
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GENERATE ONE OR MORE TRIGONOMETRIC 
COEFFICIENTS HAVING ONE OR MORE 
COMPLEX COEFFICIENTS. BASED ON 
THE DELAYED DATA SAMPLES 
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THE FREQUENCY RESPONSE OF THE 
TRIGONOMETRIC INTERPOLATOR SO THAT 
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ACCORDING TO THE OFFSET u 
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ADD TOGETHER THE REAL PARTS OF THE 
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NECESSARY, RESULTING IN THE DESIRED 
INTERPOLATION VALUE AT THE OFFSET ti 
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FIG. 41 



RECEIVE THE INPUT COMPLEX SIGNAL 



RETRIEVE THE sin^.I cosGjl . <5 (cose j. AND 9 M -9 m 

VALUES FROM A TABLE LOOKUP, BASED ON THE INPUT 
ROTATION ANGLE 6 - 6 M +6 L 



MULTIPLY THE INPUT COMPLEX SIGNAL BY THE sir^ 
AND [cosGj] VALUES TO PERFORM A COARSE ROTATION 
RESULTING IN AN INTERMEDIATE COMPLEX SIGNAL 
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GENERATE A FINE ADJUST VALUE (d [cos9 j-1/2 Oj 
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MULTIPLY THE INTERMEDIATE COMPLEX SIGNAL BY THE 
0j ANGLE AND (5 [cos6 pl/2 ej) TO PERFORM A FINE 

ROTATION OF THE INTERMEDIATE COMPLEX SIGNAL 
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FIG. 46 
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WHERE THE ADDER IS AN OVERFLOWING ACCUMULATOR 
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FIG. 58 

COMMON PACKET FORMAT 
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FIG. 60 

MEAN VALUES OF THE PREAMBLE CORRELATOR OUTPUT. FOR 0=0 
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FIG. 65A 



RECEIVE A SET OF COMPLEX DATA SAMPLES 
GENERATED FROM SAMPLING INCOMING SYMBOLS 



-6502 



CORRELATE THE DATA SAMPLES WITH 
COMPLEX CONJUGATE OF A PREAMBLE DATA SET 
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SELECT EITHER THE SET OF REAL CORRELATED 
SAMPLES OR THE SET OF IMAGINARY 
CORRELATED SAMPLES BASED ON MAGNITUDE 
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DETERMINE THE FOURIER TRANSFORM OF THE 
SELECTED CORRELATED SAMPLES 
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EVALUATE THE FOURIER TRANSFORM AT tt/2, GENERATING 
A COMPLEX SIGNAL REPRESENTING A COMPLEX NUMBER 



-6510 



DETERMINE AN ANGLE IN THE COMPLEX PLANE ASSOCIATED 
WITH THE COMPLEX NUMBER OF STEP 6510, WHERE THE 
ANGLE REPRESENTS SYNCHRONIZATION BETWEEN THE 
DATA SAMPLES AND THE INCOMING SYMBOLS 
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FIG. 65 B 



SCALE THE ANGLE BY n/2 TO DETERMINE 
THE SYNCHRONIZATION OFFSET 



-G514 



SELECT THE LARGEST CORRELATOR COMPLEX OUTPUT 



DETERMINE AN ANGLE IN THE COMPLEX PLANE 
ASSOCIATED WITH THE LARGEST CORRELATOR COMPLEX 
OUTPUT OF STEP G51G, WHERE THE ANGLE REPRESENTS 
CARRIER PHASE OFFSET 0 
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FIG. 66 

TIMING JITTER VARIANCE, a =0.4 




FIG. 67 

TIMING JITTER VARIANCE, a=0.1 
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FIG. 69 

CARTESIAN TO POLAR CONVERSION 




FIG. 7 OA 

USING NEWTON -RAPHSON ITERATION TO FIND 1/X 
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FIG. 72 




FIG. 74 

INTERPOLATION IN A NON-CENTER INTERVAL 
y 1-2) y(-l) y(0) yd) 
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FIG. 73 



RECEIVE THE INPUT COMPLEX SIGNAL Xq.Yq 



-7302 



RETRIEVE Zq-1/IXq] FROM RECIPROCAL ROM BASED ON [X Q ] 



Z 0 xY 0 = [Z 0 Y 0 ] 



RETRIEVE 0 1 FROM ARCTAN ROM BASED ON [ZqYq] 



MULTIPLY X 0 . Y Q BY [ZqYq]. TO GENERATE X 1 .Y j 



SCALE Xj. Yj SO THAT Xj_ IS COMPATIBLE 
WITH RECIPROCAL ROM 



RETRIEVE l l FROM RECIPROCAL ROM BASED ON X 1 
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DETERMINE 0 ? USING NEWTON-RAPHSTON TO ESTIMATE Z 1 Y 1 
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FIG. 75 A 

IMPULSE RESPONSES OF THE NON-CENTER-INTERVAL 
INTERPOLATION FILTER BEFORE OPTIMIZATION 
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FIG. 75B 

IMPULSE RESPONSES OF THE NON-CENTER- INTERVAL 
INTERPOLATION FILTER AFTER OPTIMIZATION 
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FIG. 7BA 

FREQUENCY RESPONSES OF THE NON-CENTER-INTERVAL INTERPOLATOR BEFORE OPTIMIZATION 
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FIG. 77 



PERIPHERALS 
(e.g. MONITOR. 
KEYBOARD. MOUSE) 
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FIG. 79 

DATA RATE EXPANSION CIRCUIT 
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(AT DATA RATE r) 
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